Numeric Invariants from Multidimensional Persistence
نویسندگان
چکیده
We extend the results of Adcock, Carlsson, and Carlsson ([ACC13]) by constructing numeric invariants from the computation of a multidimensional persistence module as given by Carlsson, Singh, and Zomorodian in [CSZ10]. The use of topology to study point cloud data has been well established ([Car09], [Car14]). Given a finite metric space (e.g., a finite set in R n), one first constructs a filtered complex which attempts to approximate the shape of the underlying data. Commonly used complexes include the Vietoris-Rips complex, the Cech complex, the α-complex, and the witness complex. The persistent homology of a filtered complex is an abstract algebraic entity which combines information about the ho-mology of the levelwise complexes in a filtered simplicial complex and the maps on homology induced by the filtration maps of the complex. The process of constructing a filtered complex and taking persistent homology provides abstract algebraic information about the original point cloud data. It is difficult to interpret raw calculations of persistent homology from a geometric and intuitive standpoint. This is partially remedied by Adcock, Carlsson, and Carlsson, who have successfully studied ways of interpreting persistent homology geometrically through the construction of numeric invariants [ACC13]. They produce an infinite family of functions, each of which takes as input any one-dimensional persistence module (the most notable of such objects being the persistent homology of a one-dimensional filtered complex) and outputs a nonnegative number which has a concrete interpretation in terms of the geometric features of the filtered complex. If the filtered complex was obtained from point cloud data, these values provide information about the size and density of the geometric features in the point cloud data. The process by which one obtains values from point cloud data by constructing a filtered complex, taking homology, and calculating functions serves as a useful pipeline for the construction of numerical features which can then be used in machine learning algorithms. Unfortunately, the method of [ACC13] does not generalize nicely to multidimen-sional persistence modules. The construction of the algebraic functions in [ACC13] relies heavily on the classification theorem of finitely generated modules over a PID and the categorical equivalence between one-dimensional persistence modules and finitely generated modules over a PID. Multidimensional persistence modules are categorically equivalent to finitely presented graded R[x 1 , ..., x n ]-modules, for which there is no analogous classification theorem. Furthermore, the results of [CZ09] show that there is no complete discrete …
منابع مشابه
Invariants for Multidimensional Persistence
The amount of data that our digital society collects is unprecedented. This represents a valuable opportunity to improve our quality of life by gaining insights about complex problems related to neuroscience, medicine and biology among others. Topological methods, in combination with classical statistical ones, have proven to be a precious resource in understanding and visualizing data. Multidi...
متن کاملar X iv : 0 90 8 . 00 64 v 1 [ m at h . A T ] 1 A ug 2 00 9 MULTIDIMENSIONAL PERSISTENT HOMOLOGY IS STABLE
Multidimensional persistence studies topological features of shapes by analyzing the lower level sets of vector-valued functions. The rank invariant completely determines the multidimensional analogue of persistent homology groups. We prove that multidimensional rank invariants are stable with respect to function perturbations. More precisely, we construct a distance between rank invariants suc...
متن کاملMultidimensional persistence in biomolecular data
Persistent homology has emerged as a popular technique for the topological simplification of big data, including biomolecular data. Multidimensional persistence bears considerable promise to bridge the gap between geometry and topology. However, its practical and robust construction has been a challenge. We introduce two families of multidimensional persistence, namely pseudomultidimensional pe...
متن کاملPersistence , Invariants , and Constraints
Recent work on reasoning about action has shown that there exist interesting connections among frame axioms, action invariants, state constraints and action speciications. In this paper, we address the problem of generating action invariants and generalizing action invariants into state constraints. We rst propose a persistence-based formalism of actions, and show that the generation of action ...
متن کاملAlgebraic invariants for crystallographic defects in cellular automata
Let AZD be the Cantor space of Z-indexed configurations in a finite alphabet A, and let σ be the Z-action of shifts on AZD . A cellular automaton is a continuous, σ-commuting self-map Φ of AZD , and a Φ-invariant subshift is a closed, (Φ, σ)-invariant subset A ⊂ AZD . Suppose a ∈ AZD is A-admissible everywhere except for some small region we call a defect. It has been empirically observed that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1411.4022 شماره
صفحات -
تاریخ انتشار 2014